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AMENDMENTS TO THE SPECIFICATION : 

1. Please amend the paragraph beginning on page 6, line 15 as follows: 

Step 103 retrieves a list of bids previously made for the resource in a 
particular auction which have been previously sorted by decreasing bid price. This 
means the bid with the highest price offered will be first in the list and so on. 
Alternatively, the bids can be sorted after they are retrieved. The list of bids can be 
stored in a computer file, in memory of the processor performing the auction, be inputted 
by the keyboard or transmitted over a network in real-time by the bidder's software 
bidding agr e ement agent at the time of the auction or can be retrieved by any other 
means when the progressive second price auction technique is performed. For example, 
if ten bidders have previously bid for premium bandwidth in an auction, these bids 
(including the quantity desired and price per unit offered) will be stored in the memory of 
a computer or other apparatus operating the technique. The bids will then be sorted by a 
conventional sorting technique to place the previous bids in order from highest and 
lowest. Alternatively, the bids can be stored in decreasing price order in a linked list as 
they are received. If the bid to be processed is the first bid made in the auction and no 
other bid have been stored, the bid will become the first bid in the list. 

2. Please amend the paragraph beginning at page 7, line 1 as follows 

Step 105 retrieves the new bid (Si) to be processed which has at least both 
a quantity component (c^Land price component (pX The quantity component is in 
predefined units for the auction, for example, one Mbps (Megabit per second) of 
bandwidth, and the price will preferably be in the form of price per unit. However, the 
price can also be entered in the form of total price for the quantity bid and the unit price 
can be easily calculated. Because the technique utilizes a second price auction technique, 
the new bidder will be encouraged to optimally submit a bid that is approximately the 
bidder's true valuation for the resource. The bidder optimally bids his true value because 
of the operation of the second price auction mechanism as explained above. The new bid 
can be submitted electronically over a network such as the Internet or can be entered 
manually into a computer performing the technique. For example, a new bidder desiring 
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premium bandwidth may type in a bid of $4 per unit for three units of bandwidth into a 
computer and transmit the bid to the computer operating the technique over a network. A 
software agent can be programmed to automatically bid according to the user's needs and 
the market as represented by the other users' bids. 

3. Please amend the sixteen (16) paragraphs beginning at page 8, line 6 as follows 

Step 1 1 1 identifies the next highest bid (Sj=(Qj,Pj)) where Sj is the j th bid; 
Qj is the j^-quantity component of the i th bid: and Pj is the-/** price component of the i th 
bid. The first time the auction technique performs this step during a particular auction or 
allocation , the next highest bid identified will be the bid with the highest price included in 
the bid list. Since the bids have been sorted by decreasing bid price, the first bid in the 
list should initially be the highest. If the list is implemented as a linked list, a pointer will 
be pointing to the highest price bid. Notably, the list could be organized in order of 
decreasing price, or in some other manner. In that case, modifications, which will be 
apparent to one of ordinary skill in the art, would need to be made to accommodate this 
organizational approach. 

Step 1 13 checks if the price component of the current identified bid in the 
list (PiX.is greater than or equal to the new bid Si in the auction. If the current identified 
bid in the list is greater than or equal to the new bid price, the technique continues with 
step 115. If the current bid pointed to in the list is less than the new bid price, than the 
technique continues with step 117. 

Step 115 subtracts the quantity component of the current identified bid in 
the list from the value of the available quantity Qi . Since the price of the current 
identified bid in the list is greater than the new bid, it will be awarded the quantity of 
resources that it had requested (to the extent the remaining quantity of resource is not yet 
assigned to higher bidders during this allocation for the new bid). The amount of the 
resource which has just been allocated to the higher bid in the bid list is subtracted from 
the available resource variable Qj . If the new bid price is below previous bids from the 
bid list which in aggregate request a total allocation that equals or exceeds the available 
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allocation of the service provide r (Q\ the new bid will be allocated none of the resource 
because the resource has b ee n is allocated to the higher bidders. The new bidder will be 
forced to increase its bid price in a subsequent bid or obtain the resource from another 
source. If the current identified fi th ) bid in the list of retrieved bids requests more 
resource than is currently available as identified in Q i? the entity making the bid will be 
allocated the remaining portion of the resource. In that case, the new-bidder will receive 
some of the resource that was requested ^ and Oi will be set to 0. 

Step 1 16 checks if the quantity remaining variable Qj is equal to zero. If it 
is equal to zero, then there is no more resource to be allocated to the new bidder Si and 
the technique is completed for the new bidder Si with respect to the bid made. The lf the 
auction is still continuing, or if there will be another allocation in the future, the bidder 
may then increase its bid price and submit a new bid. If Qj does not equal zero, then the 
testing of received bids in the list continues and the technique geesretums to step j-44r lll 
and the next highest previously submitted bid is identified. 

Step 1 17 is reached if the bid price in the new bid Si is high enough such 
that some amount of quantity remains to be allocated at that bid price. For example, if 
the total allocation was 9 units and the auction computer has previously received bids 
(quantity, price) of (3, $7), (3, $6), (3, $2), and the current bid is (3, $5), the first two 
bids of $7 and $6 would each be allocated 3 units and 3 units would remain to be 
allocated (Qj = 3). Step 117 then allocates the proper amount of the resource A to the 
new bidder SjSi by taking the minimum of (1) Q* (the amount remaining) and (2) q { (the 
amount of requested). Thus, the new bid S\ will be assigned the quantity requested to the 
extent it is available and not already assigned to higher bids previously received . In the 
example above, the new bidder would be assigned 3 units. 

Steps 1 19 through 123 calculate the price for the new bidder according to 
the progressive second price auction technique. Step 119 places the new bid in sorted 
order into the list of bids. For example, the bid could be added to a linked list such that 
the bid prices are arranged in descending order. The low e st bid which has previously 
r e c e ived an allocation of th e resourc e is then identified. If an initial allocation has not yot 
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b ee n p e rform e d, th e n th e low e st bid is id e ntifi e d which would hav e b ee n allocat e d som e 
of the r e sourc e if the now bid was not pr e s e nt. 

Step 121 then calculates the total cost for the new bidder based upon the 
progressive second price auction technique. The cost to the new bidder is calculated on 
an exclusion compensation principle: the new bidder £i} pays for his allocation so as to 
cover the "social opportunity cost" which that is given by the declared willingness to pay 
(through their bids) of the users which are excluded by i's presence. The operator and 
supplier of resources at the auction is thus compensated for the maximum lost potential 
revenue from the new allocation. 

Thus in the previous example, if the lowest bid receiving an allocation of 
resources was $2 for three units before the new bid, these three units would be reassigned 
to the new bidder who just bid $5 for the three units. The new bidder SjS^ would then be 
charged $2 for each unit allocated. If an additional bidder now entered the bidding with a 
bid of (3, $5.50), the stored bidding list would include the following: (3, $7), (3, $6), (3, 
$5), (3, $2) with the first three bids being allocated three units each. The new bidder at 
$5.50 would be allocated the three units of the $5 bidder at a cost of $5 per unit according 
to the second price auction rule. Thus allocation prices are always based upon the bids of 
the bidder with lower bids who had previously received an allocation or would have 
received an allocation but for the new bidder. 

Step 121 shows how the cost for a new bidder who is receiving an 
allocation of the resource is calculated. For each bid with a lower bid price which 
received an allocation of the resource before the new bid, the bid price is added to the 
total cost charged to the new bidder until the allocated quantity matches the requested 
quantity in the bid. This reflects the shift in allocation from the lower bidders to the new 
bidder with the higher bid. Th e amount r e allocat e d for each previous bid is responsive to 
how much quantity was pr e viously allocat e d or would hav e b ee n at that bid level. Thus 
the cost Ci is equal to Ci plus the price of the unit bid times th e minimum of (1) the 
quantity b e ing r e allocated and (2) quantity allocated for the amount excluded from the 
allocation of each previous bid. If an allocation of 2 units at $3 is reallocated during the 
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processing of a new bid of 4 units at $4, 2 units will be reallocated for that new bid from 
the lower bid. The quantities allocated in the next higher bids (but below the new bid 
price) will then be used to further calculate the total cost of the new bid reflecting the 
displaced allocation. 

Aft e r th e r e allocation has b e en p e rform e d for a particular bid, th e amount 
to b e reallocated for th e n e w bid i s reduc e d by the minimum of (1) th e amount to b e 
r e allocated ^ and (2) the amount allocated at the retri e ved bid Q.-fa.^-fflw^a,)). Thus 
onc e th e allocation amount requested in th e bid has b ee n account e d for by on e or mor e 
low e r bids which hav e been or would hav e b e en allocated, no furth e r costs n ee d to b e 
taken into account. 

For each bid i having a lower quantity component than bid i. an amount a^ 
is determined as the minimum of the quantity bid by bidder i and the quantity remaining 
to be allocated (Oi) after allocating to the bidders having a higher bid price than the new 
bid i. The cost charged to bidder i is calculated, for each bid as C = G + Pj x faj - MTN 
(q j, Oi-aD1. The amount to be allocated a ; is then decremented according to a , = a; - MIN 
(at. a]). In step 122. Oi is decremented according to: OHMAXfO i-q ^ 0V 

Step 123 then identifies the next high e r Pj to be used in calculating 
G rower Pi . The process then continues with step 125. Step 125 checks if (the amount 
remaining be reallocated) is zero or if a-Pj exist s which is gr e ater than P mo lower bids 
exist . If one of these conditions is true, then the process is complete for the new bid. If 
there are additional lower Pj to process and there is some resource which is to be 
reallocated, the process Pj-continues with step 121. 

Figures 2 and 3 are graphical examples of the change in an allocation of 
resources in response to a new bid being processed and illustrate the technique for 
determinin g the cost to be charged to a new bidder . Figure 2 depicts m a prior allocation 
of resources based upon previous bids before the new bidder has entered the auction a 
new bid is processed. In this example, the total quantity of resources (Q T ) is thirty-five 
units as indicated in box 203. In this example, the following bids are retrieved as 
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indicated in box 205: the first retrieved bid Si is for 7 units at $1 per unit; the second 
retrieved bid S2 is for 18 units at $2 per unit; the third retrieved bid S3 is for 5 units at $3 
per unit and the fourth retrieved bid S4 is for 10 units at $10 per unit. Note that in this 
example, the bids are listed bv increasing price, rather than decreasing price as previously 
described. 

Graph 201 shows a horizontal axis indicating bid quantity 207 and a 
vertical axis indicating bid price 209. The bids located to the right of the vertical axis are 
allocated a portion of the resource being auctioned. The bids are initially allocated 
according to the highest bid price. Thus the fourth bid S4 (the highest bid price) is 
indicated by bar 211. Bar 211 shows that the entire 10 units requested by the bid have 
been allocated. Bar 213 shows the allocation for the third bid S3 which received all of its 
five requested units. Bar 215 shows the allocation for the second bid S2 which received 
all of its 18 requested units. After the bids S4, S3 and S2 were allocated, only two units 
remained unallocated (35-10-5-18 = 2). Thus, bar 217 indicates two units being allocated 
to bid Si and five units requested by Si not receiving an allocation (shown to the left of 
the vertical axis). The price levels on the graph indicate the bid price and the not priee 
actually paid. Th e cost of th e succ e ssful bid is calculat e d using the progressiv e s e cond 
pric e auction t e chniqu e d e scrib e d in conn e ction with Figur e l. cost actually charged to the 
bidder, which is calculated in accordance with the principals described herein. 

Figure 3 shows a graphical example of how the allocation changes if a 
new fifth bid comes into the auction as S 5 (5, $2.50) according to the present technique. 
Figure 3 shows the graph 201 from Fig. 2. but now with the new allocation du e to after 
the processing of the new bid S 5 . Graph 301 has a horizontal axis indicating bid quantity 
307 and a vertical access indicating the bid price 309. The total level of quantity 
available Q^is still 35 units as indicated in box 203. The new bid S 5 is shown in the bid 
list 305 and is placed in the order of prices bid. Bid S 5 with a bid price of $2.50 is shown 
between S 2 and S 3 . The graph now reflects the allocation to each bid after the new bid is 
taken into account. 
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In Figur e 3 . After the processing of bid Ss. the entity withmaking bid S4 is 
again still allocated 10 units as shown by bar 31 1. The p e rson with entitv making bid S3 is 
again allocated 5 units as shown by bar 313. The next highest bid is S5 so the bidder of 
S5 is allocated the five units requested ^ as shown bv bay 319. Between S4, S3 and S5, 
twenty units have been allocated thus only 15 units remain (35-10-5 = 15). The maker of 
the next highest bid, S2, has requested an allocation of 18 units. However, since only 15 
units remain to be allocated, so S2 receives only 15 bars units as shown by bar 315. This 
is three less than t swas previously allocated to this bidder in the example shown in Fig. 2. 
Bk lThe entity making bid number one a who requested seven units A is now allocated zero 
units as shown by bar 34-7 317, which is to the left of the vertical axis. 

The cost of the new allocation to new bidder S5 is the amount displaced 
324-by the reallocation ^ shown in Crosshatch 321 in Fig. 2. Thus the total cost for the 
five units reallocated and displaced by the bid S 5 is (3 units x $2) + (2 units x $1) = $8. 
The unit cost for the fifth bidder S5 is the total cost divided by the number of units 
allocated or 8/5 = $1.6. Thus bidder five will pay $1.6 per unit even though he bid $2.5 
per unit according to the progressive second price auction technique. 

4. Please amend the paragraph beginning at page 13, line 22 as follows 

Figure 5 shows an allocation graph similar to the graphs shown in Figures 
2 and 3. Box 501 shows the valuator function lOq (or ten times the quantity) where the 
quantity is shown on the horizontal axis and utility is shown in the vertical axis. In the 
graph 503, the bids discussed in the example of figweFigure 4 are shown. The horizontal 
axis indicates quantity allocated 505 and the vertical axis is the price of the bid 507. The 
total quantity to be allocated is one hundred units. The bids for the auction are indicated 
in box 509. The allocation to bid Si is indicated by bar 544-519: the allocation to bid S 2 is 
indicated by bar #4^517; the allocation to bid S 3 is indicated by bar 515; the allocation to 
bid S 4 is indicated by bar £47513 and the bid S 5 is indicated by bar §4 ^511. Bid S 5i is 
only allocated twenty units of all of the overall units bid . In order to determine the 
optimal bid by a new pla vplaver S 6 wkhhaving a valuation function shown in box 501, 
the derivative of the valuation function is taken to determine the slope of the demand. 
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The derivative of the new bidder's valuation function is shown in graph 503 as line 521. 
Every quantity indicated in a bar below line 521 is more valuable to the new bidder than 
those quantities bid by other bidders with lower price components. Thus the new 
bidders bidder would want to bid $10 in order to obtain seventy of the total units which 
includes the twenty units of line 513, the twenty units of line 515, ten units of line 517 
and twenty units of line 519. Additional units could cost above the calculation for the 
unit so a higher bid would not be efficient. The actual cost which the new bidder will pay 
is calculated using the technique described in connection with Figur e 1 . previously. The 
thirty units shown by bar 511 were bid at a price of $12 which is above the price of $10, 
the utility derived by the new bidder. Thus the new bidder would obtain 70 units at a bid 
price of $10.. . While a straight line derivative function is shown in the example, more 
complicated valuation functions can be used to model the correct bidding strateg y in a 
similar manner . 

5. Please amend the paragraph beginning at page 21, line 19 as follows 

Figure 10 is a diagram of an Internet Service Provider computer . The ISP 
network bandwidth is controlled by a computer which pr e f e rable mav includes a central 
processing unit 1001, a memory 1003 connected to the CPU 1001, an input/output (I/O) 
port 1005 and a databus 1007 connecting processor 1001, memory 1003 and I/O port 
1005. In the example of allocating premium bandwidth, the ISP pr e ferably 
operates computer can operate the progressive second price auction technique. Program 
instructions implementing the progressive second price auction technique are stored in 
memory 1003 which are executed by processor 1001 to perform the technique as 
described in connection with Figure 1. * As the ISP receives bids for an auction, the bids 
can be stored in memory 1003. Alternatively, the bids can be stored in a memory outside 
of the ISP but which is accessible to the ISP. I/O port 1005 is connected to one or more 
networks which that the Internet Service Provider manages. 
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